A semilocal convergence analysis for directional Newton methods
نویسنده
چکیده
A semilocal convergence analysis for directional Newton methods in n-variables is provided in this study. Using weaker hypotheses than in the elegant related work by Y. Levin and A. Ben-Israel and introducing the center-Lipschitz condition we provide under the same computational cost as in Levin and Ben-Israel a semilocal convergence analysis with the following advantages: weaker convergence conditions; larger convergence domain; finer error estimates on the distances involved, and an at least as precise information on the location of the zero of the function. A numerical example where our results apply to solve an equation but not the ones in Levin and Ben-Israel is also provided in this study.
منابع مشابه
On the semilocal convergence of a fast two-step Newton method Convergencia semilocal de un método de Newton de dos pasos
Abstract. We provide a semilocal convergence analysis for a cubically convergent two-step Newton method (2) recently introduced by H. Homeier [8], [9], and also studied by A. Özban [13]. In contrast to the above works we examine the semilocal convergence of the method in a Banach space setting, instead of the local in the real or complex number case. A comparison is given with a two step Newton...
متن کاملSemilocal and global convergence of the Newton-HSS method for systems of nonlinear equations
Newton-HSS methods, that are variants of inexact Newton methods different from Newton-Krylov methods, have been shown to be competitive methods for solving large sparse systems of nonlinear equations with positive definite Jacobian matrices [Bai and Guo, 2010]. In that paper, only local convergence was proved. In this paper, we prove a Kantorovich-type semilocal convergence. Then we introduce N...
متن کاملExpanding the Convergence Domain of Newton–like Methods and Applications in Banach Space
We expand the convergence domain of Newton–like methods for solving nonlinear equations in a Banach space setting. Using more precise majorizing sequences, we provide a more precise local as well as a semilocal convergence analysis than in earlier studies such as [2][14], [16]-[30]. Our results are illustrated by several numerical examples, for which older convergence conditions do not hold but...
متن کاملOn Semilocal Convergence of Inexact Newton Methods
Inexact Newton methods are constructed by combining Newton’s method with another iterative method that is used to solve the Newton equations inexactly. In this paper, we establish two semilocal convergence theorems for the inexact Newton methods. When these two theorems are specified to Newton’s method, we obtain a different Newton-Kantorovich theorem about Newton’s method. When the iterative m...
متن کاملOn Semilocal Convergence of Inexact Newton
Inexact Newton methods are constructed by combining Newton’s method with another iterative method that is used to solve the Newton equations inexactly. In this paper, we establish two semilocal convergence theorems for the inexact Newton methods. When these two theorems are specified to Newton’s method, we obtain a different Newton-Kantorovich theorem about Newton’s method. When the iterative m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 80 شماره
صفحات -
تاریخ انتشار 2011